Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
11	Microsoft Word - MS-wccm12 Add to Reading List Source URL: www.cs.utep.edu Language: English - Date: 2015-10-30 22:10:53 Statistics Academia Applied mathematics Measurement Monte Carlo method Numerical analysis Probabilistic complexity theory Uncertainty Structural analysis
12	An Eﬃcient Parallel Repetition Theorem Johan H˚ astad1 , Rafael Pass2, Douglas Wikstr¨ om3 , and Krzysztof Pietrzak4 1 KTH, Stockholm, supported by ERC grant Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2012-05-30 08:53:38 Computational complexity theory Cryptography Theory of computation Probabilistic complexity theory IP Zero-knowledge proof Soundness PP Entropy NP Randomized algorithm Interactive proof system
13	SelectNet_Manual_v2_April_2012.pdf Add to Reading List Source URL: www.pinnacol.com Language: English - Date: 2012-11-30 16:14:36 Neurochemistry Nervous system Probabilistic complexity theory General anesthetics Piperidines Biochemistry Probabilistically checkable proof Phencyclidine
14	parallelFinancialComputing.dvi Add to Reading List Source URL: www.bpti.lt Language: English - Date: 2014-04-10 12:32:50 Parallel computing Statistics Numerical analysis Applied mathematics Monte Carlo method Probabilistic complexity theory Mathematical finance Option Computing
15	Page Migration with Limited Local Memory Capacity Susanne Albers? Hisashi Koga?? Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:07:00 Computational complexity theory Mathematics Graph theory Analysis of algorithms Online algorithms Edsger W. Dijkstra Network theory Probabilistic complexity theory Randomized algorithm Algorithm Distributed computing Shortest path problem
16	Exact and Efficient Generation of Geometric Random Variates and Random Graphs Karl Bringmann1 and Tobias Friedrich2 1 Max-Planck-Institut f¨ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:45:52 Mathematics Computational complexity theory Graph theory Analysis of algorithms NP-complete problems Probabilistic complexity theory Combinatorics Randomized algorithm Rejection sampling NP Independent set Poisson distribution
17	Probabilistic Inference and Accuracy Guarantees Stefano Ermon CS Department, Stanford Add to Reading List Source URL: intelligence.org Language: English - Date: 2016-06-01 20:00:33 Theoretical computer science PP Quantum complexity theory Boolean algebra Mathematics Numerical software Logic in computer science Bayesian network PROPT
18	Black-Box Complexity—A Complexity Theory for Evolutionary Computation ´ Presenter: Benjamin Doerr, Ecole Polytechnique de Paris, France; email . Add to Reading List Source URL: www.conference123.org Language: English - Date: 2014-07-16 23:22:02 Evolution Computational complexity theory Theory of computation Metaphysics Analysis of algorithms Probabilistic complexity theory Cybernetics Applied mathematics Complexity Randomized algorithm Algorithm Evolutionary algorithm
19	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-02-25 05:09:48 Cryptography Computational complexity theory Theory of computation Complexity classes Probabilistic complexity theory Public-key cryptography NP IP Proof of knowledge Zero-knowledge proof Random oracle FiatShamir heuristic